Chebyshev semi-iteration in Preconditioning

نویسندگان

  • Andrew J. Wathen
  • Tyrone Rees
  • Victor Pereyra
چکیده

It is widely believed that Krylov subspace iterative methods are better than Chebyshev semi-iterative methods. When the solution of a linear system with a symmetric and positive definite coefficient matrix is required then the Conjugate Gradient method will compute the optimal approximate solution from the appropriate Krylov subspace, that is, it will implicitly compute the optimal polynomial. Hence a semi-iterative method, which requires eigenvalue bounds and computes an explicit polynomial, must, for just a little less computational work, give an inferior result. In this manuscript we identify a specific situation in the context of preconditioning when the Chebyshev semi-iterative method is the method of choice since it has properties which make it superior to the Conjugate Gradient method.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Chebyshev Semi-iteration in Preconditioning for Problems including the Mass Matrix

It is widely believed that Krylov subspace iterative methods are better than Chebyshev semi-iterative methods. When the solution of a linear system with a symmetric and positive definite coefficient matrix is required, the Conjugate Gradient method will compute the optimal approximate solution from the appropriate Krylov subspace, that is, it will implicitly compute the optimal polynomial. Henc...

متن کامل

An Element-Based Spectrally Optimized Approximate Inverse Preconditioner for the Euler Equations

We introduce a method for constructing an element-by-element sparse approximate inverse (SAI) preconditioner designed to be effective in a massively-parallel spectral element modeling environment involving nonsymmetric systems. This new preconditioning approach is based on a spectral optimization of a low-resolution preconditioned system matrix (PSM). We show that the local preconditioning matr...

متن کامل

Polynomial-Based Nonlinear Least Squares Optimized Preconditioning and its Application to Continuous and Discontinuous Element-Based Discretizations of the Euler Equations

We introduce a method for constructing a polynomial preconditioner using a nonlinear least squares (NLLS) algorithm. We show that this polynomial-based NLLS-optimized (PBNO) preconditioner significantly improves the performance of 2-D continuous Galerkin (CG) and discontinuous Galerkin (DG) compressible Euler equation models when run in an implicit-explicit time integration mode. When employed ...

متن کامل

Chebyshev acceleration of the GeneRank algorithm∗

The ranking of genes plays an important role in biomedical research. The GeneRank method of Morrison et al. [11] ranks genes based on the results of microarray experiments combined with gene expression information, for example from gene annotations. The algorithm is a variant of the well known PageRank iteration, and can be formulated as the solution of a large, sparse linear system. Here we sh...

متن کامل

Solving Differential Equations Using Modified VIM

In this paper a modification of He's variational iteration method (VIM) has been employed to solve Dung and Riccati equations. Sometimes, it is not easy or even impossible, to obtain the first few iterations of VIM, therefore, we suggest to approximate the integrand by using suitable expansions such as Taylor or Chebyshev expansions.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008